Associative logic for highly parallel computer and data processing systems



Oct. 24, 1967 R BER ET AL 3,349,375

ASSOCIATIVE LCGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7, 1963 21 Sheets-Sheet 1 FIG. I

i fi J OUTPUT COMPUTER COMPUTER A MODULE 2 MODULE I 5 W" a 1% Y (Snmx ro ASSOCMTIVE u i m MEMORY E MODULE g 5s m w r ASSOCIATIVE B MEMORY Euoouuz U E 2 5 ASSOCIATIVE 3 7 W MEMORY E MODULE n mvemns ROBERT R.SEEBER 8. UNDQUIST Oct. 24, 1967 R SEEBER ET AL 3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7. 1963 21 Sheets-Sheet 2 4|2 FIG 2A ASSOCIATIVEMEMORY 5mm CLOCK MODULES ISETC, |2 30 2e I I 21s 7 so 50 so 9 r t I r I44 44c 44m OUTPUT mom mom A/ MEMORY OEWCE INPUT INPUT INPUT OUEUE OUEUEQUEUE 4:2 4'2 m2 r A I L I6 I60 16m ASSOCIATIVE ASSOCIATIVE assocmnvsmom MEMORY MEMORY MODULE MODULE MODULE I INPUT 2 DEVICE 4T2 r c P T R onu E MODULE l MEMORY OUTPUT FIG. 2A FIG. 2B HULHPLEXER COMPUTER FIG. 2CHODULEN Oct. 24, 1967 R. R. SEEBER ET ASSOCIATIVE LOGIC FOR HIGHLYPARALLEL COMPUTER AND DATA PROCESSING SYSTEMS Filed Nov. 7, 1963 21Sheets-Sheet :5

FIG. 28

44m 26 4:2 COMPUTER MODULE I 2632 i t 26 t 2 l COMPUTER "EMORYARITHMETIC I "ODULE INFORMATION 1 OUTPUT I HULTIPLEXER 850 LEFT 20 RIGHT732 OPERANU REG. OPERAND use. J' 26 L 3826 I 1 3! 1 1 m: msmucnonGENERATUR nacons msmucnou MEMORY ADDRESS GENERATOR 26 1 456i 2; OPERANDmsmucnou BUFFER mac. BUFFER REG.

son 1 4|2 us 24 so 1 t D COMPUTER HQ 20 I2 PROGRAM -56 a2 comm R. R.SEEBER ET LOGIC FOR GHLY AND DATA SSING SYST Oct. 24, 1967 PARALLELCOMPUTER EMS HI PROUD 21 Sheets-Sheet 4 C 2 22553:: :5 352?: is "0 =2 E:H 3 T5 :11 K :3: a: L 5:: E3 5 2: 5 5 55: 52:28: "a :55: :5 2323:0221x555 1m $3 55 H Ti; :Eilfl :2; xii E3 32:1: IL H M CE; A :5: L Fig531i: T L f I I i EM 2; Tim I: @Ezilfl v. i :saii: Tr sssilj m I: :Efil:1: Email: H

Oct. 24, 1967 R SEEBER ET AL 3,349,375

ASSOCIATIVEILOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. '7. 1965 21 Sheets-Sheet 5 FIG. 4A

LINE FQ smus m g m EN a I H ABS 2 5 I YHOIOI 5 3 PC YHOIIII 2 4 a I YH 53 PG Y|0| s s a I Y||| IF x 1 s I YIIOI a s I YHII 9 a r Y H00! 0 x 1 aI Y mom s I4 3 I Y mm L YHOH Y5 3 I Y ||0Y0o| is l6 5 I Y IIOIOII D K ITa I Y 010001 0 x I8 5 I Y nowou o x l9 s I Y HOIIOI o x 20 5 R1! Y mo:0.2

2| 3 R,c Y IIOIOH 66 22 s M) YIIOOI Yo oct. 24, 1967 R SEEBER ET AL3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PRO ESSINGSYSTEMS Filed Nov. 7. 1963 21 Sheets-Sheet 7 FIG 5A [PROBLEM no.1 smusInc & suascmm! CODE [ITEM & suascmnsflcomofl FIG. 5B @BLEM 0.! smus [TAGa suBscmPrs] om HcomoLI r FIG. 6

Lzlllvom lnIfl L2 IIIYOII loIfl [2111mm [ulcl [2I1lnu n17] H I LMIVBI2545 6T8/ UDDEJEIDEIEJDE] EIIIIEIEEJEIEIEEIEI UEJEIEIEIEIEIEIEIIIEJEIEIEJIIIEIEJEIEIEI EIIIIEIEIIIIEIEIEIEIIII EIEIEIIEEIEIEIEEIEEIEEIEIEDDEIBJEIEIEI UEIEIEIEEJIIIEIEIE] mmnnmanmmwmm Oct. 24, 1967 R.R. SEEBER ET AL Filed Nov. '7, 1963 21 Sheets-Sheet a EXIT INDICATORSFIG, 8 T0 ENTRY CONIROL swncREs H- SWITCHES CHARACTER N CHARACTER l 8Q\BIT l I BIT n B" I BIT h MEMORY CONTRQL TERHARY couRTER I I A I [-10 mmxswncREs a4 CONTROL INDICATORS FIRST CHARACTER Row SECOND CHARACTER ROWCONTROL m s 82\ CHARACTER SELECT MATRIX ENTRY 34s 70 so SWITCHES 7 5 amSWITCHES 4 VACANCY msc CHARACTER! cRRRRcTERR RANGE ans CONTROL LmEsanljann BflllBlTn Low jmcu 78 ENTRY REGISTER SELECT 362 CONTROL LINESswncREs f E 76 VACANCY msc CHARACTER! CHARACTERN RANGE ans 1 601 an anwoRo I BITI Rnn am BlTn Low HIGH I I CONTROL SELECT REGISTER i T 2 52VACANCY msc CHARACIERI CHARACTERN RANGE ans mg BlTllBlTn BlTllBlTn Lowmen CONTROL woRn REGISTER 3 64) mo n-l comm 54\ woRo REGISTER n-2 Q WORDn CONTROL 5% m0 REGISTER n-l W12 CONTROL INDICATORS ss\ mu RUNNER nASSOCIATIVE HEHORY 74W Oct. 24, 1967 R. R. SEEBER ET AL 3,349,375

ASSOCIA'I'IVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7. 1963 21 SheetsSheet 10 o (J 2 :5 f. 3 5 r;

2 6 x 'I m o o J F, L, a a a a as 2 g} 1 T E z a L g ad I .5 n6

0- f m z I O) o I J I g g L N f J 2 N9 N F Q1 f 2 J s 2 E 1.0 a: 8 as 0-8 a: :2 g N g 2 Q LLJ o f f 1 *-D L is I f s f 532 L '5 J 4 g o m 0|!:9: L, v =2 I E 88 g E LLJ N E :E 2; u a Q:

Oct. 24, 1967 R. R. SEEBER ET 3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed NOV. 7, 1963 21 Sheets-Sheet 11 COMPUTER MODULE VACANTVACANT OUEUE VACANT DUEUE oumn MULTIPLEXER OUEUE SIGNALI smmz SIGNAL nCONTROL LOGICZ 152 A50 :60 um I :56

& a

c2 OR ,466

DEN

a &

EHO 7 OR OR STORE STORE STORE CFI CFZ CFH Oct. 24, 1967 R SEEBER ET AL3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7, 1963 21 Sheets-Sheet 12 fi Y... L H.Tl. 3......2...! 5...... 2.1.1 Z2... 5...... 5...... $5.... 1 2. E 3.. 3.. .[r.E... H ..L1 .5... :1! .E... 55...... 5...... $5.... EM... H 5.... 5...a J... .m .5 .T .I l N... a. .a. .5 k 5... H r: z. x... I Jr. ..HHWL- H.H W1 :N INN EN A 3 3.. 1... .2 :1 J .2 I .5 A 1 l T T H... :N .59 .2 Bl... .2 .2 .i T... E .i T... .5 5...... 5...... 5...... .E... 2. I5...... .a 5...... I a r u.. H... .3 .2. 5...... f 5...... L... 5......F... muwfi .2 n.% m E =5... 5.... .2 5...... .Z. I!!! .l r ll L I l I 14| l 0 .5... E. 5.....5... 25...... q H a. 2...... u u E 2...... O GE5.... 2...... r :1 gz zwm L F F L F 2.55.... i L

FIG. IOB

Oct. 24, 1967 R SEEBER ET AL ASSOCIATIVE LOGIC FOR HIGHLY PARALLELCOMPUT 1 AND DATA PROCESSING SYSTEMS Filed Nov. 21 Sheets-Sheet 1C5 I Io o Oct. 24, 1967 EBER ETAL 3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7. 1963 21 Sheets-Sheet 14 romom COMPUTER MEMORYINPUT MODULE HULTIPLEXER OUEUE mm OUEUE I50 STORE om m LL n2 266 27s-INPUT GATE I 502 Loam OR 280 260 25 H & CONTROL DATA v.s.| SET 504 vB-OILL 7- va-|( OUTPUT cm I \m a T 5oo 282 524 268 INPUT 288 2. INPUT GATE2 V RING l CONTROL DATA 9 m WORD i va-n [1L I vB-I OUTPUT \m 326 3N3)OUTPUT cm a L 284 m 290, a INPUT 6m 0 264 CONTROL DATA V.B.| 506 VB-O LVB-l 1 A 440 520 SET I528 fl VB-O OUTPUT emu a OR 522 OR DELAY 532% Lfilo-4 FIG. om our READ TO(FROH)ASSOCIATIVE MEMORY MODULE Oct. 24, 1967R. R. SEEBER ET AL ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER ANDDATA PROCESSING SYSTEMS Filed Nov. 7, 1963 21 Sheets-Sheet 15ASSOCIATIVE NENoRY NonuLE REAmToNENoRYouEuET 522 FM 554 7 sET SELECTsYNTcREs r5 0 "-'"gg; g: PROGRAM NRsR SET MASK svNTcREs {sea (WA HELD350 406 DECODE REG sET CTLSWITCHES 364 F344 548 5 STATUS 0 sn CTLINFO586 SET ENTRY v 556 574 NENoRY cRTE SENSEAHP. 5T8 5mm coNPuTER \OUTPUTREG PROGRAM SET REouEsT B|T(R.B)[404 VACANT WTROL GATE T0 ENTRYSWITCHESTJOB 558 REc|sTER L ORE woRR SET ENTRY sRNTcNEs 344 (FROM INPUT)m 560 564 68 OUEUE a GATE CTL. & INFORMATION? W ASSUCIATIVE mom /542 386sea EXIT 580 E00 TNmcRToRs F580 382 sENsE sRTEg AMPLIFIERS SENSE "EMORYmp CONTROL INDICATORS ADDRESS 400 swlTcREs GATE sENsE AMP SENSE 586 T ERNP 5 8 59B 590 & GATIENFgTL. 3 NET (RESET) w OUTPUT REc. VACANT am K xSET REQUEST BIT 404 STATUS 405 J 02 592 596 Tao my T34 T86, 788 mcoNPuTER NENoRY com 1 lTEN R.B. RI. ADDRESS ADDRESS PROBLEM STATUS TAGom CONTROL om woRn -5 MEMURY OUTPUT REGISTER GATE To 408 4To- & GATES W416 sNITcREs SET ENTRY 4M7 SWITCHES 5 GATE r (Rm 412) BUFFER REGISTEROct. 24, 1967 R SEEBER ET AL 3,349,375

ASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS Filed Nov. 7. 1963 21 Sheets-Sheet 16 F|G l3 MEMORY ADDRESScsnsnmn FREMEQ T w BU F 4 420 MEMORY ADDRESS INPUT REGISTER & GATEADDRESS T02 TEST FDR ADDRESS 426 ouwur REG. 450mm OH (H) 454 m momMEMORY ADDRESS ADDRESS 1 m? coum 14 2 m 4541 m counT UP ONE 42 4DOWNURONE coum now 2 & cm f R I am) a cm comma Z 454 INPUT DEVICE 0ROUTPUT DEVICE aooness 4004255 m 440 474 4 cm INPUT & 8 cm OUTPUT ZDEVICEADDRESS DEVICE mumzss Q 422/ 1 MEMORY ADDRESS OUTPUT REGISTER l482 v 444 i 84 448 cm anoazss T0 1 8 cm ADDRESS! \COHEUTER MODULE 8 T0INPUT ass. OUTPUT uummxen F446 TD CDIIPUTER MODULE OUTPUT REG. (SHOWN INOUTPUT HULTIPLEXER Oct. 24, 1967 R. R. SEEBER ET AL 3,349,375

ASSOCIATIVE LOGIC FUR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS 21 Sheets-Sheet 19 on 0:: 3532 NE;

E Z R, A 1} 555mm 23;: 0;: $5593 :3 55653 5.3.26 QC: 335:; :3

on 0:: Q: :33

322352 22535 EOE NW 4013200 2 mo0mm Oct. 24, 1967 R. R. SEEBER ET ALASSOCIATIVE LOGIC FOR HIGHLY PARALLEL COMPUTER AND DATA PROCESSINGSYSTEMS 21 Sheets-Sheet 20 Filed Nov.

meoaocoaococoaocoaoooooomwwmmmmm cwcummmmmwmcxlmmmmmmmm -q- -ww 32 H :3Q 22 H :3 H :3

2 SE :2 :3 E 2:22: 5;: a 2 SE 2: E23: :3

on 3 ad: 5: E: u: :3 2 35 $232 552; :3 on SE 2:; :2 M

833. EEC 2w;

1552; BE 6 GE A239 23mitddad Z mo H 215m fame: 22::

1. IN A COMPUTER SYSTEM A PLURALITY OF COMPUTER MODULES, A PLURALITY OFMEMORY MODULES EACH HAVING DATA INPUT AND DATA OUTPUT CONNECTIONS, DATATRANSMISSION LINES RESPECTIVELY BETWEEN SAID DATA INPUT AND DATA OUTPUTCONNECTIONS AND SAID COMPUTER MODULES, MEANS UNDER AUTONOMOUS CONTROL OFSAID MEMORY MODULES FOR SELECTING ONE OF SAID TRANSMISSION LINES FORTRANSMITTING DATA TO A SELECTED COMPUTER MODULE, AND MEANS UNDERAUTONOMOUS